package 算法.查找算法;

import java.util.ArrayList;

public class 基本查找 {
    public static void main(String[] args) {
        //需求：定义一个方法利用基本查找，查询某个元素是否存在
        //数据如下：{131, 127, 147, 81, 103, 23, 7, 79}
        //基本查找核心:
        //从0索引向后顺序查找
        int[] arr={131, 127, 147, 81, 103, 23, 7, 79,81};
        System.out.println(find(arr, 81));

        //课堂练习:定义一个方法利用基本查找,查询某个元素,在数组中的索引,不需要考虑重复
        System.out.println(findNum(arr, 81));
        //课堂练习:定义一个方法利用基本查找,查询某个元素,在数组中的索引
        System.out.println(findNUmAll(arr, 81));
    }
    private static ArrayList<String> findNUmAll(int[] arr, int i) {
        //创建一个集合
        ArrayList<String> arrayList=new ArrayList<>();
        for (int i1 = 0; i1 < arr.length; i1++) {
            //转化数字类字符串类型
            String numStr=String.valueOf(i1);
            if (arr[i1]==i){arrayList.add(numStr);}
        }
        return arrayList;
    }

    private static int findNum(int[] arr, int i) {
        for (int i1 = 0; i1 < arr.length; i1++) {
            if (arr[i1]==i){return i1;}
        }return -1;
    }

    private static boolean find(int[] arr,int num) {
        for (int j : arr) {
            if (j == num) {
                return true;
            }
        }
        return false;
    }


}
